
//给N个杯子倒扣在桌面上，在第X个杯子中有一个球，移动杯子里的球也会跟着移动，经过k次移动，求最后那个球在几个杯子中

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); //杯子数量
        int X = sc.nextInt(); //表示第X个杯子
        int K = sc.nextInt(); //移动杯子的次数
        int[] cups = new int[N+1]; //下标从1开始
        cups[X] = 1; //表示第X个杯子有一个球
        for(int i = 0; i < K; i++){
            int cup1 = sc.nextInt(); //移动的第一个杯子下标
            int cup2 = sc.nextInt(); //移动的第二个杯子下标
            swap(cups,cup1,cup2);
        }

        for(int i = 1; i < cups.length; i++){
            if(cups[i] == 1){
                System.out.println(i);
                return ;
            }
        }

    }

    public static void swap(int[] array, int start, int end){
        int temp = array[start];
        array[start] = array[end];
        array[end] = temp;
    }